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AMENDMENTS TO THE CLAIMS 



Please amend the claims as follows. 

1. (currently amended) A method of segmenting image data having a plurality of feature 
values at each pixel in a sequence of pictures, the feature values including pixel values 
and motion vector values, comprising: 

representing the data as points in a segmentation vector space which is the product of 
the vector space of feature values and the vector space of pixel addresses, 
representing segments as locations in the segmentation vector space, and 
determining the membership of a segment for each pixel by the distance in 
segmentation vector space from the data point representing the pixel to the location of the 
segmen t, said distance in segmentation vector space including a displaced frame 
difference calculated by applying a motion vector from the segment to the pixel . 

2. (original) A method according to Claim 1, in which the segments are represented as 
points. 

3. (original) A method according to Claim 1, in which the segments are represented as linear 
functions mapping the vector space of pixel locations to the vector space of pixel values. 

4. (original) A method according to Claim 1, in which the distance measure is a Euclidean 
distance. 

5. (original) A method according to Claim 1, in which the distance measure is a Manhattan 
distance. 
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6. (original) A method according to Claim 1 5 in which the coordinate axes are scaled to 
equalize the variances of the data along each axis. 

7. (original) A method according to Claim 1 ? in which the coordinate axes are scaled in 
order to minimize the product of errors evaluated along each axis, with the constraint that 
the scaling factors sum to a constant value. 

8. (original) A method according to Claim 1, in which the distance measure is a 
Mahalanobis distance. 

9. (currently amended) A method according to Claim 1 of s e gmenting image data having a 
plurality of feature- values at each , further comprising the steps of r e presenting the data as 
points in a segmentation vector space which is the product of the vector space of feature 
valu e s and the vector space of pixel addresses; representing segments as locations in the 
s egmentation vector space; 

determining a covariance matrix of the image data in each segment; and 

measuring a distance in segmentation vector space of each pixel to each segment location 

taking into consideration said covariance matrix and d etermin in g t he membership of a 

segment for each pixel through said distance m e asur e. 

10. (original) A method according to Claim 9, where the covariance matrix A of the data in 
the segment is given by 




1 



where (x l9 x 29 '~ 9 x N ) k ,keS are vectors in the multidimensional space belonging to segment 
S, and the location of the segment is given by 




where K s i s the number of points in segment S. 



4 



APPLICANT: 
SERIAL NO.: 
FILED: 
Page 5 



KNEE, Michael et al. 
US 10/527,911 
11/07/2005 



11. (original) A method according to Claim 10, wherein the distance measure is equal to 



12. (currently amended) A method according to Claim L of segmenting video data having a 
plurality of featur e v al ue s at each pixel in a sequence of pictures, in which the data is 
represented as points in a s e gmentation vector space which is t he product of the vector 
space of feature values and the vecto r sp a c e o f pixel addresses, and wherein segments are 
represented as locations in the s e gmentation vector space, the method comprising the step 
steps for each picture of initially assigning pixels to segments according to the segment 
membership of the respective pixel in the preceding picture in the sequence ; calculating 
t he location in segmentation vector space for each initial segment utilising fe atur e values 
from the current p ictur e a nd determining the membership of a segment for each pixel 
according to the distance in segmentation vector space from the data point representing 
the pixel to the location of the segment . 

13-20. (canceled) 

21. (original) A method of segmenting image data having a plurality of feature values at 
each pixel, comprising the steps of 

representing the image data as points in a segmentation vector space which is the product 
of the vector space of feature values and the vector space of pixel addresses in a toroidal 
canvas; 

initially assigning pixels to segments represented as locations in the segmentation vector 
space, and 

determining the membership of a segment for each pixel according to a distance measure 
from the data point representing the pixel to the representation of the segment. 
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22-23. (canceled) 

24. (previously amended) A method according to Claim 1, in which each pixel is chosen to be 
a member of a single segment determined by minimizing the distance measure. 

25. (previously amended) A method according to Claim 1, in which the number of segments is 
chosen by the user. 

26. (previously amended) A method according to Claim 1, in which the number of segments is 
chosen as a function of the input data. 

27. (previously amended)-A method according to Claim 1, in which-the number of segments is 
chosen so that the variance of an overall error measure approaches a predetermined value. 

28. (previously amended) A method according to Claim 1, in which two or more parallel 
versions of the algorithm are run with different numbers of segmen ts an d the number of 
segments chosen is based on the relative performance of the two versions. 

29. (previously amended) A method according to Claim 1 5 in which the representations of 
segments in the vector space are updated according to the segment membership of pixels. 

30. (previously amended) A method according to Claim 1, in which the processes of assigning 
pixels to segments and of updating the representations of segments are repeated 
alternately. 

31. (previously amended) A method according to Claim 1, in which the initial segmentation is 
taken from the previous picture in a sequence of pictures. 
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32. (currently amended) A method according to Claim 1 Claim 23 , in which the displaced 
frame differences are calculated by applying motion vectors derived from the current state 
of the segmentation to the input pixel data. 



33. (canceled) 
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